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1. Introduction. The Connes Embedding Conjecture ( |Co] ) is considered as one of the 
most important open problems in the field of operator algebras. It asserts that any fi- 
nite von Neumann algebra is approximable by matrix algebras in a suitable sense. It 
turns out, most notably by Kirchberg's seminal work ( |Kilj ). that the Connes Embed- 
ding Conjecture is equivalent to a variety of other important conjectures, which touches 
most of the subfields of operator algebras, and also some other branches of mathematics 
such as noncommutative real algebraic geometry ([Sm]) and quantum information theory. 
In this note, we look at the algebraic aspects of this conjecture. (See |BOt IKil} IQzl] 
for the analytic aspects.) This leads to a study of the C*-algebraic aspect of noncom- 
mutative real algebraic geometry in terms of semi-pre-C*-algebras. Specifically, we treat 
some easy parts of Positivstellensatze of Putinar QPuJ), Helton-McCullough ( |HMj ). and 
Schmudgen-Bakonyi-Timotin ( [BT] ). We then treat their tracial analogue by Klep- 
Schweighofer ( |KSj ) . which is equivalent to the Connes Embedding Conjecture. We give 
new proofs of Kirchberg's theorems on the tensor product C*Fd®IB(£2) and on the equiv- 
alence between the Connes Embedding Conjecture and Kirchberg's Conjecture. We also 
look at Tsirelson's Problem in quantum information theory ([Fr | |J+j ITsj ). and prove it is 
again equivalent to the Connes Embedding Conjecture. This paper is an expanded lecture 
note for the author's lecture for "Masterclass on sofic groups and applications to oper- 
ator algebras" (University of Copenhagen, 5-9 November 2012). The author gratefully 
acknowledges the kind hospitality provided by University of Copenhagen during his stay 
in Fall 2012. He also would like to thank Professor Andreas Thorn for valuable comments 
on this note. 

2. Ground assumption. We deal with unital *-algebras over k G {C, R}, and every 
algebra is assumed to be unital, unless it is clearly not so. The unit of an algebra is 
simply denoted by 1 and all homomorphisms and representations between algebras are 
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assumed to preserve the units. We denote by i the imaginary unit, and by A* the complex 
conjugate of A G C. In case Ik = R, one has A* = A for all A G Ik. 

3. Semi-pre-C*-algebras. We will give the definition and examples of semi-pre-C*-alge- 
bras. Recall that a unital algebra A is called a *-algebra if it is equipped with a map 
x i — y x* satisfying the following properties: 

(i) 1* = 1 and (x*)* = x for every x G A; 

(ii) (xy)* = y*x* for every x, y G A; 

(iii) (Xx + y)* = X*x* + y* for every x, y G A and A G Ik. 

The sets of hermitian elements and unitary (orthogonal) elements are written respectively 

as 

At := {a G A : a* = a} and A u := {u G A : u*u = 1 = mm*}. 

Every element x G A decomposes uniquely as a sum x = a + b of an hermitian element 
a and a skew-hermitian element 6. The set of hermitian elements is an R-vector space. 
We say a linear map tp between *-spaces is self-adjoint if tp* = tp, where tp* is defined 
by tp*(x) = tp(x*)*. We call a subset A + C Ah a ^-positive cone (commonly known as a 
quadratic module) if it satisfies the following: 

(i) M>ol C A + and Aa + b G .4.+ for every a, b G .4+ and A G R>o; 

(ii) a;* arc G A + for every a G A + and x £ A. 

For a, 6 G „4h, we write a<6 if 6 — aG ^4 + . We say a linear map ip between spaces with 
positivity is positive if it sends positive elements to positive elements (and often it is also 
required self-adjoint), and a positive linear map tp is faithful if a > and <p(a) = implies 
a = 0. Given a ^-positive cone A+, we define the *-subalgebra of bounded elements by 

^ bdd = { x e A : 3R > such that x*x < Rl}. 

This is indeed a *-subalgebra of A. For example, if x is bounded and x*x < Rl, then x* 
is also bounded and xx* < Rl, because 

< iT 1 (.Rl - xx*) 2 = Rl- 2xx* + R~ 1 x(x*x)x* < Rl - xx* . 

Thus, if A is generated (as a *-algebra) by S, then S C ^4 bdd implies A = A hdd . 

Definition. A unital *-algebra A is called a semi-pre-C* -algebra if it comes together with 
a *-positive cone A + satisfying the Combes axiom (also called the archimedean property) 
that A = A hdd . 

Since h < (1 + /i 2 )/2 for /i G -4h, one has Ah = A + — A + for a semi-pre-C*-algebra. We 
define the ideal of infinitesimal elements by 

1(A) = {x e A: x*x <el for all e > 0} 

and the archimedean closure of the *-positive cone (or any other cone) by 

arch(^4 + ) = {a e Ah ■ a + el E A + for all e > 0}. 
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The cone A+ is said to be archimedean closed if A+ = arch(^4 + ). A C*-algebra A is of 
course a semi-pre-C*-algebra, with a zero infinitesimal ideal and an archimedean closed 
♦-positive cone 

A + = {x*x : x G A}. 

If A C M(H) (here M(H) denotes the C*-algebra of the bounded linear operators on a 
Hilbert space H over Ik), then one also has 

A + = {a G A h : (of, £) > for all f G 

Note that the condition a being hermitian can not be dropped when k = R. It will be 
shown (Theorem [1]) that if A is a semi-pre-C*-algebra, then A/ 1(A) is a pre-C*-algebra 
with a *-positive cone arch(.4. + ). 

Definition. We define the universal C* -algebra of a semi-pre-C*-algebra A as the C*- 
algebra C*(*4.) together with a positive *-homomorphism l: A — > C*(^4) which satisfies 
the following properties: l(A) is dense in C*(^4) and every positive ^-representation 7r of 
Aon a Hilbert space H extends to a ^-representation 7f: C^(A) —> M(H), i.e., n = n o i. 
In other words, C^(A) is the separation and completion of A under the C*-semi-norm 

sup{||7r(a)||B(H) : 7r a positive ^representation on a Hilbert space H}. 

(We may restrict the dimension of H by the cardinality of A.) 

We emphasize that only positive ^-representations are considered. Every positive *- 
homomorphism between semi-pre-C*-algebras extends to a positive *-homomorphism be- 
tween their universal C*-algebras. It may happen that A + = Ah and G^(A) = {0}, which 
is still considered as a unital (?) C*-algebra. Every *-homomorphism between C*-algebras 
is automatically positive, has a norm-closed range, and maps the positive cone onto the 
positive cone of the range. However, this is not at all the case for semi-pre-C*-algebras, 
as we will exhibit a prototypical example in Example [TJ On the other hand, we note that 
if A is a norm-dense *-subalgebra of a C*-algebra A such that arch(A + ) — An A + , then 
every positive ^-representation of A extends to a ^representation of A, i.e., A = C*(^4). 
(Indeed, if x G A has \\x\\a < 1, then 1 — x*x G A+ and hence ||7r(x)|| < 1 for any positive 
♦-representation ir of A.) It should be easy to see that the following examples satisfy the 
axiom of semi-pre-C*-algebras. 

Example 1. Let T be a discrete group and k[T] be its group algebra over k: 
(f*g)(s) = J2f( st ~ 1 Mt) and r(s) = f(s- 1 y for f,g E k[T] . 

The canonical ^-positive cone of k[r] is defined as the sums of hermitian squares, 

n 

1=1 
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Then, k[T] is a semi-pre-C*-algebra such that C*(k[r]) = CT, the full group C*-algebra 
of T, which is the universal C*-algebra generated by the unitary representations of T. 
There is another group C*-algebra. Recall that the left regular representation A of T on 
£ 2 r is defined by X(s)5 t = 5 st for s, t G T, or equivalently by A(/)£ = /*£ for / G k[T] and 
£ G £ 2 r. The reduced group C*-algebra C*T of T is the C*-algebra obtained as the norm- 
closure of A(k[r]) in B(£ 2 r). The group algebra k[r] is equipped with the corresponding 
^-positive cone 

k r [r] + = {/ G k[T] : 3f n G k[T] + such that /„ ->• / pointwise} 
= {/ G k[r] : / is of positive type}, 

and the resultant semi-pre-C*-algebra k r [r] satisfies C*(k r [r]) = C*T. Indeed, if / G 
k[T] n A- 1 (C r T + ), then for £ = A(/) 1 / 2 5i G £ 2 T, one has / = £* * f and / is the pointwise 
limit of £* * £ n G k[r] + , where £ n G k[T] are such that ||£ n — £|| 2 -»• 0. On the other hand, 
if / is of positive type (i.e., the kernel (x,y) H- f(x~ lr y) is positive semi definite) , then 
f = f* and (\(f)r),r)) > for every 77 G which implies A(/) G C*T + . It follows that 
k r [r] + = arch(k[r] + ) if and only if V is amenable (see Theorem [1]). 

Example 2. The *-algebra h[x\, . . . ,xj\ of polynomials in d commuting hermitian vari- 
ables xi, . . . , X4 is a semi-pre-C*-algebra, equipped with the ^-positive cone 

h[xi, . . . , Xd]+ = *-positive cone generated by {1 — x\ : i = 1, . . . , d}. 

One has C*(k[xi, . . . , xj}) = C([— l,l] d ), the algebra of the continuous functions on 
[— 1, l] d , and Xi is identified with the z-th coordinate projection. 

Example 3. The *-algebra k(xi, . . . ,Xd) of polynomials in d non-commuting hermitian 
variables xi, . . . , Xd is a semi-pre-C*-algebra, equipped with the ^-positive cone 

h(xi, . . . , Xd)+ = *-positive cone generated by {1 — xf : i = 1, . . . , d}. 

One has C*(k(zi, . . . ,Xd)) = C([— 1, 1]) * • • • * C([— 1, 1]), the unital full free product of 
(i-copies of C([— 1, 1]). 

Example 4. Let A and B be semi-pre-C*-algebras. We denote by A <8> B the algebraic 
tensor product over k. There are two standard ways to make A® B into a semi-pre-C*- 
algebra. The first one, called the maximal tensor product and denoted by A ® max B, is 
A (g> B equipped with 

(A ® max £>)+ = ^-positive cone generated by {a (g) b : a G A + , b G B + }. 

The second one, called the minimal tensor product and denoted by A Cg> min B, is A <8> i3 
equipped with 

OA ® min s)+ = (.a ® B) h n (^ ® ^^((c;^) ® min c;(B))+). 
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(See Theorem [H for a "better" description.) One has C* u (A® a B) = C* n (A) ® a C* U (B) for 
a G {max, min}. The right hand side is the C*-algebra maximal (resp. minimal) tensor 
product (see |BOt IPilj ). For A\ C A2 and B\ C B 2 , one has 

(A ® min B a )+ = (A ® min ^1) n (A 2 ® min 63)+, 

but the similar identity need not hold for the maximal tensor product. 

Example 5. The unital algebraic free product A * B of semi-pre-C*-algebras A and B, 
equipped with 

(A * B) + = ^-positive cone generated by (A + U B+), 

is a semi-pre-C*-algebra, and C*(„4 * B) = C*(.4) * C*(jB), the unital full free product of 
the C*-algebras C* U (A) and C*(£). 

The following is very basic (cf. [Ci] and Proposition 15 in |Sm] ) . 

Theorem 1. Let A be a semi-pre-C* -algebra and 1: A — > C*(^4) be the universal ^-alge- 
bra of A. Then, one has the following. 

• ker 1 = 1(A), the ideal of the infinitesimal elements. 

• Ah H i~ 1 (C^(A)+) = arch(^4 + ) ; the archimedean closure of A+. 

Although it follows from the above theorem, we give here a direct proof of the fact that 
arch(.4. + ) R (- arch(^4 + )) C 1(A). Indeed, if h 2 < 1 and -el < h < el for e G (0, 1), then 
one has 

< (1 + h)(e - h)(l + h) = e(l + hf - h - h(2 + h)h < (Ae + e)l - (2 - e)h 2 , 
which implies h 2 < 5el. We postpone the proof and give corollaries to this theorem. 

4. Positivstellensatze. We give a few results which say if an element a is positive in 
a certain class of representations, then it is positive for an obvious reason. Such results 
are referred to as "Positivstellensatze." Recall that a C*-algebra A is said to be residually 
finite dimensional (RFD) if finite-dimensional ^representations separate the elements of 
A, i.e., ir(a) > for all finite-dimensional ^representations 7r implies a > in A. All 
abelian C*-algebras and full group C*-algebras of residually finite amenable groups are 
RFD. Moreover, it is a well-known result of Choi that the full group C*-algebra C*Fd 
of the free group of rank d is RFD (see Theorem !2oT) . In fact, finite representations 
(i.e., the unitary representations n such that 7r(F d ) is finite) separate the elements of G*¥ d 
QLSJ). However, we note that the full group C*-algebra of a residually finite group need 
not be RFD ( [Belj ). We also note that the unital full free products of RFD C*-algebras 
is again RFD ([EL]). In particular, C* (k(xi, . . . , xj)) is RFD. The results mentioned here 
have been proven for complex C*-algebras, but they are equally valid for real cases. See 
Section [7] Theorem [TJ when combined with residual finite dimensionality, immediately 
implies the following Positivstellensatze (cf. |Pu[ IHM] ) . 
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Corollary 2. The following are true. 

• Let f G ]k[r]h- Then, 7r(/) > for every unitary representation tt if and only if 
f G arch(k[r] + ). 

• The full group C* -algebra C*T of a group T is RFD if and only if the following state- 
ment holds. If f G k[r]h is such that ir(f) > for every finite- dimensional unitary 
representation ix , then f G arch(k[r] + ). 

• Let f G h[xi, . . . , Xd]h- Then, f(ti, . . . ,td) > for all (ti, . . . ,td) G [0, l] d if and only if 
f G arch(k[xi, . . . , (See Example®) 

• Let f G k(xi, . . . , Xd)h- Then, f(X±, . . . , Xd) > for all contractive hermitian matrices 
Xl, . . . ,X d if and only if f G arch(k(xi, . . . , x<f)+). (See Example\M) 

In some cases, the ^-positive cones are already archimedean closed. We will see later 
(Theorem 126]) this phenomenon for the free group algebras kfFj. 

5. Eidelheit— Kakutani Separation Theorem. The most basic tool in functional anal- 
ysis is the Hahn-Banach theorem. In this note, we will need an algebraic form of it, the 
Eidelheit-Kakutani Separation Theorem. We recall the algebraic topology on an M-vector 
space V. Let C C V be a convex subset. An element c G C is called an algebraic interior 
point of C if for every v G V there is e > such that c + Xv G C for all |A| < e. The 
convex cone C is said to be algebraically solid if the set C° of algebraic interior points of 
C is non-empty. Notice that for every c G C° and igC, one has Ac + (1 — X)x G C° for 
every A G (0, 1]. In particular, C°° = C° for every convex subset C. We can equip V with 
a locally convex topology, called the algebraic topology, by declaring that any convex set 
that coincides with its algebraic interior is open. Then, every linear functional on V is 
continuous with respect to the algebraic topology. Now Hahn-Banach separation theorem 
reads as follows. 

Theorem 3 (Eidelheit-Kakutani (|BaJ)). Let V be an M.-vector space, C an algebraically 
solid cone, and v G V \C . Then, there is a non-zero linear functional (p: V — > K such 
that 

cp(v) < wf<p(c). 

In particular, <^(v) < (p(c) for any algebraic interior point c G C . 

Notice that the Combes axiom A = A bdd is equivalent to that the unit 1 is an algebraic 
interior point of A + C Ah and arch(^4 + ) is the algebraic closure of A + in Ah- (This 
is where the Combes axiom is needed and it can be dispensed when the cone A + is 
algebraically closed. See Section 3.4 in |Smj .) Let A be a semi-pre-C*-algebra. A unital 
*-subspace S C A is called a semi-operator system. Here, a *-subspace is a subspace 
which is closed under the *-operation. Existence of 1 in S ensures that S + = S H A+ 
has enough elements to span Sh- A linear functional (p: S — > k is called a state if (p is 
self-adjoint, positive, and <p{l) = 1. Note that if k = C, then S is spanned by S + and 
every positive linear functional is automatically self-adjoint. However, this is not the case 
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when k = R. In any case, every R-linear functional ip: Sh — > R extends uniquely to a 
self-adjoint linear functional ip: S — > k. We write S(S) for the set of states on S. 

Corollary 4. Let A be a semi-pre-C* - algebra. 

• Let W C A be a *-subspace and v G Ah \ (A + + Wh). Then, there is a state ip on A 
such that p(W) = {0} and ip(v) < 0. 

• (Krein's Extension Theorem) Let S C A be a semi-operator system. Then every state 
on S extends to a state on A. 

Proof. Since A + + Wh is an algebraically solid cone in Ah, one may find a non-zero linear 
functional <p on Ah such that 

<p(v) < inf{y?(c) : c G A+ + W h }. 

Since ip is non-zero, ip{\) > and one may assume that <p(l) = 1. Thus the self-adjoint 
extension of ip on A, still denoted by <p, is a state such that <p(v) < and <p(Wh) = {0}. 
Let x G W. Then, for every A G k, one has 

Xip(x) + (\<p(x))* = <p((\x) + (Xx)*) = 0. 

This implies (p(W) = {0} in either case k G {C, R}. 

For the second assertion, let <p> G S(S) be given and consider the cone 

C = {x g S h : (p(x) > 0} + A+. 

It is not too hard to see that C is an algebraically solid cone in Ah and v ^ C for any 
v G Sh such that ip(v) < 0. Hence, one may find a state (p on A such that y?(C) C R>o- 
In the same way as above, one has that (p is zero on ker</?, which means (p\s = <P- D 

6. GNS construction. We recall the celebrated GNS construction (Gelfand-Naimark- 
Segal construction), which provides ^representations out of states. Let a semi-pre-C*- 
algebra A and a state ip G S'(.A) be given. Then, A is equipped with a semi-inner product 
(y, x) = ip(x*y), and it gives rise to a Hilbert space, which will be denoted by L 2 (A,p>). 
We denote by x the vector in L 2 (A, ip) that corresponds to x G A. Thus, (y, £) = ip>(x*y) 
and 1 1 a; 1 1 = (^(a;*^) 1 / 2 . The left multiplication x i — y ax by an element a E A extends to a 
bounded linear operator 7r^(a) on L 2 (A, ip) such that 7r v (a)a; = ax for a, x G A (Observe 
that a*a < i?l implies ((^(a)!) 2 < R.) It follows that vr^,: A — > M(L 2 (A, ip)) is a positive 
♦-representation of A such that (71^ (a) 1, 1) = <p{a). 

If 7r: — > M(H) is a positive ^representation having a unit cyclic vector £, then 
</?(a) = (7r(a)^,^) is a state on ^4. and 7r(a;)^ 1— > x extends to a unitary isomorphism 
between H and L 2 (A, <p) which intertwines n and ir v . Since every positive *-representa- 
tion decomposes into a direct sum of cyclic representations, one may obtain the universal 
C*-algebra C*(*4.) of A as the closure of the image under the positive ^representation 

n v :A^M( L 2 (A, V )). 
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We also make an observation that (A £g> min B) + in Example H] coincides with 

{ce(A® B) h : (<p ® if))(z*cz) > for all cp G S(-4), V e z G ^ <g) B}. 

7. Real versus Complex. We describe here the relation between real and complex 
semi-pre-C*-algebras. Because the majority of the researches on C*-algebras are carried 
out for complex C*-algebras, we look for a method of reducing real problems to complex 
problems. Suppose Am. is a real semi-pre-C*-algebra. Then, the complexification of Am. 
is the complex semi-pre-C*-algebra Ac = Am + iAm- The *-algebra structure (over C) of 
Ac is defined in an obvious way, and (Ac)+ is defined to be the ^-positive cone generated 
by (Am)+: 

n 

(Ac)+ = z*aiZi : n G N, a» G (Am)+, Zi G A:}- 

(This is a temporary definition, and the official one will be given later. See Lemma [TT1) 
Note that AmT\(Ac)+ = (Ar)+. The complexification Ac has an involutive and conjugate- 
linear *-automorphism defined by x + iy > x — iy, x, y G Am- Every complex semi-pre- 
C*-algebra with an involutive and conjugate-linear *-automorphism arises in this way. 

Lemma 5. Let Tim- Am — > Bm be a *-homomorphism between real semi-pre-C* -alge- 
bras (resp. ipm'- Am — > R be a self- adjoint linear functional). Then, the complexification 
Tic'- Ac — > Be (resp. (pc~- Ac — > C) is positive if and only if TTm (resp. ipm) is so. 

Proof We only prove that (fc is positive if ipm is so. The rest is trivial. Let b = z*aiZi G 
(Ac)+ be arbitrary, where a* G (Am)+ and z { = Xi + iyt. Then, b = J2i( x * a i x i + V* a iVi) + 
^ J2i(. x i a iyi~yi a i x i)- Since x*aiyi—y*aiXi is skew-hermitian, one has ipm(x*aiyi—y*aiXi) = 
0, and (fc{b) = <^r(^ x^a^ + y* a iyi) > 0. This shows ipc is positive. □ 

We note that if He denotes the complexification of a real Hilbert space Hm, then 
B(£/r)c = ^(Hc). Thus every positive ^-representation of a real semi-pre-C*-algebra Am 
on if]R extends to a positive ^representation of its complexification Ac on i^c- Conversely, 
if 7r is a positive ^representation of Ac on a complex Hilbert space He, then its restriction 
to Am is a positive ^representation on the realification of He- The realification of a 
complex Hilbert space He is the real Hilbert space He equipped with the real inner 
product (77, £) M = 9ft (77, £). Therefore, we arrive at the conclusion that C*(Ar)c = C*(Ac)- 
We also see that (R[r]) c = C[T], {Am ® £ M ) C = A: ® #c, (Ar * £ K )c = A c * B c , etc. 

8. Proof of Theorem [lj, We only prove the first assertion of Theorem [TJ The proof of 
the second is very similar. We will prove a stronger assertion that 

IK^IIcsOA) = inf{# > : R 2 1 - x*x G A+}. 

The inequality < trivially follows from the C*-identity. For the converse, assume that the 
right hand side is non-zero, and choose A > such that A 2 1 — x*x A + . By Corollary HI 
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there is <p G S(A) such that (p(\ 2 l — x*x) < 0. Thus for the GNS representation n^, one 
has 



9. Trace positive elements. Let A be a semi-pre-C*-algebra. A state r on ^4. is called 
a tracial state if r(xy) = r(yx) for all x, y G *4, or equivalently if r is zero on the *- 
subspace K = spanjxy — yx : x,y G .4.} spanned by commutators in A We denote by 
T(A) the set of tracial states on A (which may be empty). Associated with r G T(A) is a 
finite von Neumann algebra (tt t (A)", t), which is the von Neumann algebra generated by 
7T T {A) C M(L 2 (A, r)) with the faithful normal tracial state r(a) = (al, 1) that extends the 
original r. Recall that a finite von Neumann algebra is a pair (M, r) of a von Neumann 
algebra and a faithful normal tracial state r on M. The following theorem is proved 
in |KSj for the algebra in Example [3] and in |JPj for the free group algebras, but the 
proof equally works in the general setting. We note that for some groups T, notably for 
T = SL 3 (Z) ( |Be2j ). it is possible to describe all the tracial states on k[T] . 

Theorem 6 ( |KS] ) . Let A be a semi-pre-C* -algebra, and a G Ah- Then, the following 
are equivalent. 

(1) r(a) > for all r G T(A). 

(2) t{tt{o)) > for every finite von Neumann algebra (M, r) and every positive *-homo- 
morphism it: A^r M . 

(3) a G arch(.4 + + K^), where — K fl Ah = span{x*x — xx* : x G A}. 

Proof. The equivalence ([I]) <^ (T5]) follows from the GNS construction. We only prove 
CQ) =>■ ©, as the converse is trivial. Suppose a + el ^ + i^h for some e > 0. 
Then, by Corollary HJ there is r G ^(^l) such that t(K) = {0} (i.e., r G T(^4.)) and 
r(a) < -e < 0. □ 

10. Connes Embedding Conjecture. The Connes Embedding Conjecture (CEC) as- 
serts that any finite von Neumann algebra (M, r) with separable predual is embeddable 
into the ultrapower R u of the hyperfinite Ili-factor R (over k G {C,M}). Here an em- 
bedding means an injective *-homomorphism which preserves the tracial state. We note 
that if t is a tracial state on a semi-pre-C*-algebra A and 6: A — > N is a r-preserving 
*-homomorphism into a finite von Neumann algebra (N,t), then 9 extends to a r-pre- 
serving *-isomorphism from tt t (A)" onto the von Neumann subalgebra generated by #(*A) 
in iV (which coincides with the ultraweak closure of ^(^4)). Hence, (M, r) satisfies CEC if 
there is an ultraweakly dense *-subalgebra A C M which has a r-preserving embedding 
into R u . In particular, CEC is equivalent to that for every countably generated semi- 
pre-C*-algebra A and r G T(A), there is a r-preserving *-homomorphism from A into 
R u . We will see that this is equivalent to the tracial analogue of Positivstellensatze in 



7T, 



(x)\\ > \\n v (x)i\\ = ip(x*x) 1/2 > X. 



It follows that ||<-(a;)|| > A. 



□ 
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Corollary [2j We first state a few equivalent forms of CEC. We denote by tr the tracial 
state ^Tr on M N (k). 

Theorem 7. For a finite von Neumann algebra (M, r) with separable predual, the follow- 
ing are equivalent. 

(1) (M,r) satisfies CEC, i.e., M ■=— >■ R w . 

(2) Let d£N and x\, . . . , G M be hermitian contractions. Then, for every m G N and 
e > 0, there are N G N and hermitian contractions Xi, . . . , Xd G Mjv(k) such that 

\r(x h ■ ■ ■ x ik ) - tr(X h ■ ■ -Xi k )\ < e 

for all k < m and ij G {1, . . . , d}. 

(3) Assume k = C (or replace M with its complexification in case k = M.). Let d G N 
and Ux, . . . , Ud G M be unitary elements. Then, for every e > 0, there are N G N and 
unitary matrices U\, ...,£/,$£ Mtv(C) such that 

\t(u*uj) - tr(U*Uj)\ < e 

for all i,j G {1, . . . , d}. 
In particular, CEC holds true if and only if every (M, r) satisfies condition (j2J) and/or 
©■ 

The equivalence ([T]) (j2J) is a rather routine consequence of the ultraproduct con- 
struction. For the equivalence to ([3]), see Theorem [27J Note that the assumption k = C 
in condition (J3J) is essential because the real analogue of it is actually true ( |DJj ). Since 
any finite von Neumann algebra M with separable predual is embeddable into a Ili-factor 
which is generated by two hermitian elements (namely (M * R) ® R), to prove CEC, it 
is enough to verify the conjecture ()2]) for every (M, r) and d = 2. We observe that a real 
finite von Neumann algebra (Mr,tr) is embeddable into R^ (i.e., it satisfies CEC) if and 
only if its complexification (Mc,t<c) is embeddable into R£. The "only if direction is 
trivial and the "if direction follows from the real *-homomorphism Mtv(C) M 2 jv(IR), 
a+ib i — y [-6 a]- A complex finite von Neumann algebra (M, r) need not be a complexifica- 
tion of a real von Neumann algebra, but M©M op is (isomorphic to the complexification of 
the realification of M). Therefore, M satisfies CEC if and only if its realification satisfies 
it. 

For a finite von Neumann algebra (M, r) and d G N, we denote by "Hd(M) the set of 
those / G k(xi, . . . ,Xd)h such that r(f(Xi, . . . ,Xd)) > for all hermitian contractions 
Xx, . . . , X d G M. Further, let 

Hd = f)U d (M) and HT = f)Ud(M N (Ii))='Hd(R). 

M N 

Notice that Hd = arch(k(xi, . . . , Xd)+ + K h ) (see Example [3] and Theorem [6]). 
Corollary 8 ([KS]). Let k G {C, R}. Then one has the following. 
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• Let (M, t) be a finite von Neumann algebra with separable predual. Then, M satisfies 
CEC if and only if Hf C H d {M) for all d. 

• CEC holds true if and only ifH d n = arch(k(xi, . . . , x d ) + + K^) f or all/some d > 2. 

Proof. It is easy to see that condition ([2]) in Theorem [7] implies "H^ C T-L d {M). Conversely, 
suppose condition ([2]) does not hold for some d G N, x x , . . . ,x d e M, m G N, and e > 0. 
We introduce the multi-index notation. For i = . . . ,i k ), ij G {1, . . . , d} and k < m, 
we denote It may happen that i is the null string and x% = 1. Then, 

C = closure{(tr(Xi))i : N G N, X u . . . ,X d G Mjv(k) h , \\Xi\\ < 1} 

is a convex set (consider a direct sum of matrices). Hence by Theorem [31 there are A G R 
and aii G Ik such that 

3? > a;r(xi) < A < inf 3ft > a;7i. 

i i 

Replacing «i with («i + aj**)/2 (here i* is the reverse of i), we may omit 9ft from the above 
inequality. Further, arranging a$, we may assume A = 0. Thus / = J2i a i x i belongs 
to % d , but not to H d (M). This completes the proof of the first half. The second half 
follows from this and Theorem [6j □ 

An analogue to the above also holds for C[FJ. 

Corollary 9 ([TP]). Let k = C. The following holds. 

• Let (M, r) be a finite von Neumann algebra with separable predual. Then, M satis- 
fies CEC if and only if the following holds true: If d G N and a G M d (C)h satisfies 
that tr(J2 a i,jU*Uj) > for every N G N and Ui,...,U d G Mjv(C) u; then it satisfies 
T (Y1 a i,j u i u j) — f or every unitary elements u±, . . . ,u d G M . 

• CEC holds true if and only if for every deN and a G M<f(C)h the following holds true: 
If tr(J2 ®i,j u * u j) > f or ever V N e N and U u . . . , U d G Mjv(C) U; then a i,j s * s j e 
arch(C[F<j]+ + K h ), where si, . . . , s d are the free generators of¥ d . 

11. Matrix algebras over semi-pre-C*-algebras. We describe here how to make the 
nxn matrix algebra M. n (A) over a semi-pre-C*-algebra A into a semi-pre-C*-algebra. We 
note that x* = [x*^ for x = [x i:j ] i:j G M n (A). We often identify M n (A) with M n (k)<g)A 
There are two natural choices of the *-positive cone for M. n (A). The first and the official 
one is 

M n (A) + = *-positive cone generated by {diag(ai, . . . , a n ) : G .4.+ } 

m 

= {[^2 x t,i a kXk,j)i,j ■ m G N, a k E A+, [x kj i) kt i G M ni:n (A)}. 
k=\ 

The second one is larger: 

M„,(„4)' + = {[dij] G M n (A) h : <p(y] x *i a i,i x i) > for a11 x%, . . . , x n E A, (f G S(.A)}. 

i,3 
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(One may notice that the first one is M„(k) <g> max A and the second is M n (k) <g) min A.) In 
case where A is a C*-algebra, these cones coincide and are archimedean closed. In either 
definition, one has C*(M n ( v 4)) = M n (C*(.A)), because every ^representation of M n (.A) 
is of the form id ® tt: M n (.A) -> M n (B(iTj) = g> #). Therefore, by Theorem [IJ we 
arrive at the following conclusion. 

Lemma 10. For every semi-pre-C* -algebra A and every n, one has 

C*(M n („4)) = M n (C*(„4)) and arch(M„(^) + ) = M n {A)' + . 

12. Completely positive maps. Completely positive maps are essential tools in study 
of positivity and tensor products. A linear map (p : A — > B between semi-pre-C*-algebras 
is said to be completely positive (c.p.) if it is self-adjoint and id ® <p: M n (^4) — > M n (B) is 
positive for every n. It is not too hard to see that states and positive *-homomorphisms 
are c.p. 

We take back the definition of the complexification Ac of a real semi-pre-C*-algebra 
Ar and redefine 

(A0+ = {x + iy : x e (A R ) + , y = -y* e A R such that [-yl] > 0}. 

Since this coincides with the previous definition in case of C*-algebras, they also coin- 
cide for semi-pre-C*-algebras modulo archimedean closures. The reason of this awkward 
replacement is to assure the following lemma holds true. 

Lemma 11. Let ^4^ — > B^ be a self-adjoint map between real semi-pre-C* -algebras. 
Then, its complexification ipc : Ac —> Be is c.p. if and only if </?k is so. 

The GNS construction for states generalizes to the Stinespring Dilation Theorem for 
c.p. maps. 

Theorem 12. Let A be a semi-pre-C* -algebra and tp: A — > M(H) be a c.p. map, then 
there are a Hilbert space H , a positive * -representation it: A — > M(H), and V G M(H, H) 
such that 

p(a) = V*Tr(a)V. 
for a G A. In particular, if ip is unital, then V is an isometry. 

Proof. We introduce the semi-inner product on the algebraic tensor product A <S> H by 
(y eg) i], x <E> = ((p(x*y)r], £) (and extended by linearity). That 

(%2 x j ®tj'J2 x i ®&) = (b(^i)]iji,0 >0, where £ = . . . , £„) T , 

3 » 

follows from the fact [x*Xj]ij G M n (A) + . Now, A®H gives rise to a Hilbert space H and 
V G M(H, H), £ H> 1 ® £. The ^-representation tt: A -»■ B(H), n(a)(x ® £) = ax ® £, is 
positive and satisfies V*n(a)V — ip(a). □ 
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Let T be a discrete group. We say an operator-valued function f:T—> M(H) is of 
positive type if [f{x~ l yj\ x ,y&E £ M(£ 2 E) g) M(H) is positive (and self-adjoint) for every 
finite subset E C T. It is not too hard to see the following holds. 

Corollary 13. For f: T — > M(H), the following are equivalent. 

(1) / is of positive type. 

(2) <p f : k[r] 3 g m- £ t <? (t)f (t) G E(H) is c.p. 

(3) There are a unitary representation nofYonH and V G M(H,H) such that f(t) = 

v*7r{t)v forte r. 

We denote by S n (A) the set of unital c.p. maps from A into M n (k). 

Theorem 14. Let A% and Bi be semi-pre-C* -algebras and (pi'. A% — > Bi be c.p. maps. 
Then, tp\<&tpv \ Ai® A 2 — > B\ ®B 2 is c.p. with respect to each of max -max and min-min. 
Moreover, (A £g> mm B)+ coincides with 

{c G {A © B) h : (<p (g) V)(c) > for all m, n G N, (p G S m (>l), ^ G S n (B)}. 

Proof. The verification of max- max case is routine (although a bit painful). The case for 
min-min follows from Theorem [121 We omit the details. □ 

The u.c.p. (unital and c.p.) maps are incorporated into the free product as well. 

Theorem 15 ( |Bo] ) . Let Ai be semi-pre-C* -algebras and A = A± * A2 be the unital free 
product. Let ipi G S(Ai) be fixed and A® = keripi so that 

A = span Nkl U [J{x 1 ■ ■ ■ x n : Xj G A°., i\ ^ i 2 , z 2 7^3, • • • , V-i ^ in} 

Let tpi'. Ai — > M(H) be u.c.p. maps. Then, the free product map (p: A — > M(H) defined by 

(p(xx ■ ■ ■ x n ) = cp h (xi) • • • Lp in (x n ) 
is a u.c.p. map. In particular, <pt has a joint u.c.p. extension if. 

Proof. The proof of this theorem is too complicated to reproduce it here, but we prove 
existence of a joint u.c.p. extension, which is essentially the only part that will be used in 
this note. By Theorem IT2"j each u.c.p. map % extends to a positive ^-representation o~ t on 
H © Hi. By inflating Hi if necessary, one may assume that there is a positive ^represen- 
tation o~j i of Aj on Hi for j 7^ i. We rewrite <7j by cr iti and consider the ^representations 
Hi = (J^ o-jj of Ai on H = H © ® . Hj. They extend to a positive ^-representation n of 
A such that Pff7r(a)|# = (pi(a) for each i and a G Ai C A. □ 

Recall that a semi-operator system is a unital *-subspace S of a semi-pre-C*-algebra 
A. It is equipped with the matricial positive cone M n (5) + := M n («S)h fl M n ( v 4) + for each 
n G N. Thus the notion of complete positivity carries over to maps between semi-operator 
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systems. We introduce a convenient tool about the one-to-one correspondence between 
linear maps ip: S —> M n (k) and (p: M n («S) —> k, given by 

<P{[ x i,j]) = S ^2 l f{ x i,j)i,j an d y{x) = [<f>{eij ®x)} itj . 
hi 

Lemma 16. For a semi-operator system S G A, one has the following. 

• Under the above one-to-one correspondence, ip is c.p. if and only if (p is self-adjoint and 
positive. 

• Let ip: S — > M(H) be a non-zero c.p. map. Then, for the support projection p of ip{l), 
one has ip{x) = pip(x)p for every x G S, and there is a unique u.c.p. map if)': S — > 
M(pH) such that ip(x) = ^(l) 1 ^ 2 ^' (x)ip(iy^ 2 . Moreover, for every x G M n (k) £g> S one 
has (id <S> ip)(x) > if and only if (id <S> ip')(x) > 0. 

Proof. It is routine to see that <p is self-adjoint if and only if (p is. Now, for ( = 5i®5i G 
£2 <8> ^2, one has <p(x) = ((id <S> <p)(x)£, (). This proves (p is positive if id ® <p: M n («S) — > 
M n (M n (k)) is positive. The converse follows from the identity <p(x) = (id <S> "^)(Xl e i,j ® 



® x ) an d the fact that every self-adjoint positive linear functional is c.p. 



\\\ > if 



For the second assertion, we first observe that for s,t G M(H) one has 
and only if t*t < s (see Lemma 3.1 in [Pa]). Let x G S C A be an element such that 
< R 2 1. Then, 



xx 



R 


X* 


1 


R 


X 


R 


~ R 


X 



[R 



x*] + — 
J R 



(R 2 



[0 1] G (M 2 (k)®A)- 



It follows that 



> 0. This implies that ip(x)p = ip(x) for the support projec- 



tion p of and 

11(^(1) + el)~ 1/2 ^(x)(^(l) + el)- 1/2 \\ < R 
for every e > 0. We define ip': S — > M(pH) to be a point-ultraweak limit point of the 
maps ("0(1) + el) _1//2 ^( • )(ip{l) + sl)^ 1 ^ 2 as e \ 0. (This actually converges in norm.) 
This completes the proof. □ 

Theorem 17 (Arveson's Extension Theorem). Let A be a semi-pre-C* -algebra andS C A 
be a semi-operator system. Then, every c.p. map ip: S — >■ M(H) extends to a c.p. map 
(p: A->B(H). 



Proof. We first deal with the case H = P^. In this case, by Lemma [161 the c.p. map 
ip: S — > M n (k) corresponds to a positive self-adjoint linear functional (p on M n («S). By 
Corollary HI it extends to a positive self-adjoint linear functional on M. n (A). Using the 
correspondence again, one obtains a c.p. extension (p on A. 

Now, let H be arbitrary. We denote by {Hi} ie j the directed set of the finite-dimensional 
subspaces of H, and by 0^: M(H) — > M(Hi) the corresponding compression. From the 
above, each 0j o ip has a c.p. extension A — > B(ifj). Since ||<^i|| < || ip{l) || for all i, 
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one may find a limit point (p of fti in the point-ultraweak topology. It is not too hard to 
verify that (p is a c.p. extension of ip. □ 

Theorem 18 (Kadison-Choi Inequality and Choi's Multiplicative Domain). Let A be a 

semi-pre-C* -algebra and ip: A — >■ M(H) be a u.c.p. map. Then, for every x,y G A, one 
has ip(x*x) > {p(x)*ip(x) and 

y(y*x) - <p(y)Wz)\\ < \\<p(y*y) - <p(yy V (y)\\ 1/2 \Mx*x) - p(xy<p(x)\\ 1/2 - 

In particular, 

m.d(<p) = {x G A : ip(x*x) = <p(x)*ip(x) and ip(xx*) = ip(x)(p(x)*} 
is a unital *-subalgebra of A and y| m d(^) i> s a positive *-homomorphism. 

Proof. This follows from the Stinespring Dilation Theorem. Since (p can be expressed as 
<p(x) = V*n(x)V, one has 

<p(x*x) - (p(x)*(p(x) = V*ir(x)*(l - VV*)tt(x)V > 

and 

<p(y*x) - ^(j/)V(x) = ((1 - VV*) l l\{y)VY{{l - VV*) l /\{x)V). 
The rest is trivial. □ 

Theorem 19 (Pisier's Linearization Trick). Let S C A be a semi-operator system, B be 
a C* -algebra, and ip: S — > B be a u.c.p. map. Assume that 

{x G S : 1 — x*x G arch(^4. + ) and ip(x) G -B u } 

generates A as a *-algebra. Then, ip extends to a positive *-homomorphism from A into 
B. 

Proof. Let B C M(H). By Theorem HTf (p extends to a u.c.p. map <p: A — > M(H). If x is 
in the set described in the theorem, then by Theorem [TS] one has 

1 = (p(x)*(p{x) < ip(x*x) < 1, 

which implies ip(x)*ip(x) = <p>{x*x). Likewise for x*, and one has x G md(y?). Thus, (p is 
multiplicative on A and it maps into B. □ 

Corollary 20. Let S C A be a semi-operator system which contains enough unitary 
elements of A to generate A as a *-algebra. Then, every *-homomorphism ir from A into 
a C* -algebra B is positive provided that tt\s is c.p. Moreover, 

arch(^l + ) = axch((^2 x*a itj Xj :neN, [a^j G M n (<S) + , x x , . . . ,x n G ^4}). 

hi 

Proof. The first assertion is immediate. For the second, observe that the right hand 
side defines a ^-positive cone on the *-algebra A, which gives rise to the same universal 
C*-algebra as that of the original A. □ 
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13. Kirchberg's Theorem on C*F 2 <8> B(£ 2 ). We will prove the following celebrated 
theorem of Kirchberg. The proof takes a similar line as |Pill IFP] . 

Theorem 21 ( |Kilj ). Let Ai be C* -algebras and A = Ai*A2 be their unital full free product 
C* -algebra. // A ®ma X B(£ 2 ) = A«>minB(4) for eachi, then A® max B(£ 2 ) = A® min M(£ 2 ). 
In particular, one has 

C*¥ d ® max M(H) = C*¥ d ® min M(H) 
for every d and every Hilbert space H. 

The proof requires a description of the operator system structure of A\ + A 2 C A. 

Lemma 22 ( [Kaj ) . Let A = A\ * A 2 be a unital full free product and S = A\ + A 2 C A 
be the semi- operator system. Then, a G S £g>B(£ 2 ) belongs to (A (g) mm B(£ 2 )) + if and only 
if there are G (Ai ® mm B(£ 2 )) + swc/i i/iat a = ai + a 2 . 

Proof. The "if" direction is trivial. For the other direction, we first deal with the case 
aE (S <g> min B(££)) + . Let us consider the cone 

C = {a x + a 2 : at G (Ai ® min B(^))+}. 

Since C is algebraically solid, if a ^ arch(C), then there is a self-adjoint linear functional 

ip: S <g> B(£") -> k such that 

99(a) < < inf v?(c). 

Then, ^ = ^Ia®™ 1 "]^^) are self-adjoint positive linear functionals, and by Lemma [T6l 
they correspond to c.p. maps ipi '■ Ai — > B(£J)- Let p be the support projection of /i = 
^i(l) = ^(l)- Then the maps ip[(-) = h~ l l 2 il)i(-)h~ l l 2 \ p q are u.c.p. and extend to a 
u.c.p. map ip' on A by Theorem [151 It follows that (h l/2 ® l)(ip' <g) id(a))(/i 1/2 <g> 1) > 0. 
This implies <£>(a) > in contradiction with the hypothesis. Thus, we have shown that 
(S® miQ M(q)) + C arch(C). 

Now, let a G (5 cg) mm B(£ 2 )) + . By the previous result, for every n, there are aj(n) G 
(„4i<g> min B(^)) + such that (id ® 9 n ) (a + 1/n) = a x (n) +a 2 (n), where 9 n : B(£ 2 ) -»■ B(£") 
is the compression. For i? > such that i?l > a, one has < ctj(n) < (i? + 1)1 for all 
n. Take unital finite-dimensional subspaces Ei C A, such that a G (i?i + E 2 ) <8> B(£ 2 ). 
Since Ai fl A 2 = M, one has ai(n) E Ei ® B^). Therefore, one may find ultraweak 
limit points of (aj(n))^ =1 (jointly for % = 1, 2) in £7j £g> B(£ 2 ). It follows that > and 
a = ai + a 2 . □ 

Proof of Theorem \2J\ By Corollary [201 h suffices to show that the formal identity map 
from A <g> min B(4) into A <g> max B(£ 2 ) is c.p. on S <g> B(£ 2 ), where S = A + A C A Since 
M n (k) (g) B(£ 2 ) = 1(4), we only have to show that it is positive. But if a G S ® B(£ 2 ) 
is positive, then a = ai + a 2 for some G (A; £g> min B(£ 2 ))+ by the above lemma. By 
assumption, one has ai G arch(A <S> max B(£ 2 )) + . Now, it is easy to see that a = a\ + a 2 G 
arch(v4 <g) max B(£ 2 )). This completes the proof. □ 
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14. The positive cone of the free group algebras. Schmiidgen has proved in 1980s 
(unpublished, see |NTj ) that k[F<i] + is archimedean closed. It was generalized by McCul- 
lough QMcj ) and Bakonyi-Timotin ( |BTj ) to the operator- valued case. Here we give a 
somewhat simpler proof of this result. Our proof employs a well-known matrix completion 
trick, in conjunction with the geometry of a tree. 

For notational simplicity, we fix a Hilbert space H throughout this section and denote 
B = M(H). In particular, B = k when dimH = 1. We denote by B[r] the group algebra 
of T with coefficients in B. So, we will view an element / G B[r] as a function /: r — > B. 
One has 

n 

B[r] = E(H) ® max k[r] and B[r]+ = *& n e N, & e B[r]}. 

1=1 

We first characterize those elements which belong to B[T] + . We denote by p the right 
regular representation of T on £ 2 T: p(a)5 t = S ta -i for a,t G T; and for a finite subset 
E C T, by p E {a) the compression of p(a) to M(£ 2 E). We identify M(£ 2 E) with M E (k) and 
let Te C M s (k) be the operator system consisting of the "Toeplitz operators," 

r E = {pE(g):geh[T]} 

= {X G M_e(k) : 3g G k[r] such that X = ^(a -1 *)],,^}. 

Lemma 23. Let f G B[r]h and E C T be a finite subset such that supp / C E~ l E. Then, 
f e {Sr=i 4* * & : n & G B[_E]} z/ and on/y i/ £/ie linear map iff-. Te — > B, gruen fry 
ipf(pE(a)) = f(a), is c.p. One may take n < \E\ in the above factorization of f , and if 
dimB = oo in addition, then one may take n = 1. 

Proof. Uf = J2i Q * &> then for X = [X Sjt ] S;t = p E {g) G T E , one has 

a i a,f i s,t 

From the latter expression, it is not too hard to see iff is c.p. 

Conversely, if <pf is c.p., then it extends to a c.p. map, still denoted by (ff, on M#(k) 
by Theorem [T71 It follows that b = [(pf(e S) t)] a ,teE is positive in M#(B). Develop 6 1//2 as 
[tZi(t)]i,teE' Then, one has 

E^* * &)(°) = EZ^fa -1 )*^) = XV*,* = <mm«)) = /(«)■ 

i it t 

We note that if dimB = oo, then there are isometries Si G B with mutually orthogonal 
ranges, and £ = ^ £ M-^] satisfies / = □ 

We need the following well-known matrix completion trick. 
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Lemma 24. Let H © H 1 



if 2 be a direct sum of Hilbert spaces. Suppose 

A X \U i 

' £ M(Hq © H\ © H2) 



X* 



y 
c 



zs a partially defined operator matrix such that its compressions on H © Hi and Hi © H 2 
are both positive. Then one can complete the unspecified block H\ so that the resultant 
operator matrix is positive on H © Hi © H 2 . 

Proof. We note that [£, %] > if and only if X x ■= A~ l/2 XB~ 1/2 is well-defined and 
contractive (see Lemma 3.1 in [Pa] ) . Likewise for Y\ := B~ 1 / 2 YC~ 1 / 2 . Now, since 





1 Xi X1Y1 
X* 1 Yi 

y* x * y, 1 



10 
y*X* ^(l-X^Xi) 1 ^ (i-y*y 1 )i/a_ 



1 X X XxYx 

(i-x^Xi) 1 / 2 (i-xj , Xi) 1 / 2 yi 

(1-YfYx) 1 / 2 



the operator matrix 



" A 


X 


z' 




X* 


B 


Y 




z* 




C. 





A 1 / 2 
BVa 
C 1 / 2 



Xx XxYx 

■x 1 n 

y. X . y. I 



1 

X? 



A 1 / 2 

sva 
c 1 / 2 



is positive for Z = XB Y. 



□ 



Let Si, . . . ,Sd be the canonical generators of the free group ¥ d . A pair {s,t} in ¥ d is 
adjacent in the Cayley graph of ¥ d if £ {s^ 1 , . . . , s^ 1 }. The Cayley graph of ¥ d is 
a simplicial tree. We say a subset E G ¥ d is grounded if it contains the unit 1 and is 
connected in the Cayley graph. Thus, E is grounded if and only if t £ E and t = ft" 
without cancelation imply t" £ E. 

Lemma 25 (Proposition 4.4 in [BTj ). Let g £ B[Fjh an d E d¥ d be a finite grounded 
subset. If (p E © id®)(g) > in M E (M), then there is a positive type function g' : ¥ d — > B 
such that g' = g on E~ l E. 



Proof. By inductive construction, it suffices to show that for every grounded subset E' D 
E such that \E' \ E\ = 1, one can find g' £ BpFjh such that g' — g on E~ l E and 
(p E , © id B )(^') > 0. Thus, let E' = E U {i } with £ = for tg £ £ and one of the 
generators s». (The case for to = t' ' is similar.) We claim that 

{s £ E : s" 1 ^ £ E~ l E} = {s e E : s^s £ £}. 

Indeed, if s = Sis" for some s" £ i£, then s _1 to = ( s ") _1 ^o ^ E~ X E. To prove the converse 
inclusion, suppose s _1 to £ E~ X E. By groundedness, there is a non-trivial decomposition 
^0 — PQ without cancelation such that p~ x s £ E. Note that the first letter of p is Sj. If the 
reduced form of s starts by Sj, then s^" s £ E by groundedness. Otherwise, there is no 
cancelation between p^ 1 and s, and hence p~ 1 s £ implies s £ E by groundedness. 
The claim is proved. We denote the above subset by E\ and set E — E \ E x . 

Now we extend pE{g) to a partially defined matrix X = [X Sj t] s ,teE' such that X S)t = 
g(s _1 t) for (s,t) £ £" x E' with s _1 t £ E~ X E. The unspecified entries of X are those 
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for (s, to) an d (to, s) with s G E . We apply Lemma EH to H = ^Eo, Hi = t^E\, and 
H2 = ^Oo}- We note that the compression of X on H\ ffi H 2 is positive, thanks to the 
right equivariant map E\ U {to} 3 s s^ x s G -E. Thus, one obtains a fully defined 
positive matrix X. We observe that s _1 to 7^ V s ' f° r an y s > s ' e -^o- Indeed, the shortest 
right segments that does not belong to E is Sjt ' in the left hand side and s~ s' in the 
right hand side. It follows that the entry X Syt of the positive matrix X G Mg/(B) depends 
only on s~H and X is of the form (p E i g) idiXg')- ^ 

The following is slightly more precise than Theorem 7.1 in [BTj (and Theorem 0.1 in 
[Mc] l It implies M(H) © max k[F rf ] = M(H) © min h[¥ d ], and hence Theorem EH 

Theorem 26 ([BT]). Let B = B(H), f G B[F d ] h; and E c¥ d be a grounded subset such 
that supp / C E~ 1 E. Assume that (idi <g> ir)(f) > /or every finite- dimensional unitary 
representation tc of¥ d (of dimension at most 2\E\dimH). Then, there are n < \E\ and 
6b • • - )£n £ ¥>{¥ d ] such that supp£j C E and f = YH=i£i * £»■ f/dimB = 00 in addition, 
then one may take n = 1 . 

Proof. By Lemma [251 (we may assume E is finite), it suffices to show iff-. Te — >■ B(iif) is 
c.p. Let 0: — >■ Mfc(k) be such that (p E <S> id)(o) > 0. By Lemma |25| we may assume 
that g is of positive type. Hence, by Corollary [131 there are a unitary representation a on 
H a and V G B(£|, if CT ) such that g(a) = FV(a)V. One has to show that 

(<Pf®id){{p E ®id){g)) = ^ /(o)®(7(a) = (l®yr((idB®t7)(/))(l<8)lO 

is positive. We will follow Choi's proof of RFD for C*¥ d . Suppose the contrary that 
(ids © cr)(/) is not positive. Then, there is a vector £ in the algebraic tensor product 
H © H a such that ((id B £g> cr)(/)C, C) < 0- We may find a finite-dimensional subspace 
Hq C i^cr of dimension at most dim if such that Q G H ® H Q . Let ifi = span a(E)H and 
write Xi = ^^(sj)!^ G B(i?i) for the generators s±, . . . , s d E ¥ d . We define the unitary 
representation n of by assigning to each Sj a unitary element 

Xi (l-xx;) 1 / 2 ] 

'1-X*X) 1/2 -X* 



7T Si 



K^i))u- 



It follows that (1 © vr)(t)(C © 0) = (1 <g> o")(t)C © for every t G E, and ((id B © 7r)(/)(C © 
0), ( © 0) = ((idfl © cr)(/)C, C) < 0, in contradiction with the assumption. □ 

Rudin ( |Ruj ) has proved existence of / G arch(k[Z 2 ] + ) such that supp / C E~ 1 E with 
E = [0, X] 2 but / cannot be expressed as J2i C * £t f° r an y 6 e k[i?]. This implies that 
the matrix completion problem of the following type has a negative answer in general: 
Given Toeplitz matrices = A*_ k G M n (k), \k\ < m — 1, whose Toeplitz operator matrix 
[A-i]ij=i e M m (M„(k)) is positive, can one find a Toeplitz matrix A m = A*_ m G M n (k) 
so that [Ai^j^t 1 ! e M m+ i(M n (]k)) is still positive? We note that nonetheless k[Z 2 ] + is 
archimedean closed ([3d]). 



20 



NARUTAKA OZAWA 



15. Kirchberg's Conjecture. In his seminal paper [Kilj . Kirchberg has shown that the 
Connes Embedding Conjecture (see Section [TU]) is equivalent to several other important 
conjectures in operator algebra theory, one of which is Kirchberg's Conjecture (KC) that 

C*¥ d ® max C*F d = C*F, ® min C*¥ d 

holds for some/all d > 2. In this section, we assume the scalar field is complex, k = C, 
and give the proof of the equivalence. The proofs of this section are analytically involved, 
not so self-contained, and probably off the scope of this note, but we include them because 
some results seem to be new or at least not well documented in the literature. Consult 
|BO] for technical terms in the proofs which are not explained in this note. 
Recall that the opposite algebra of an algebra A is the algebra 

A op = {a op :aeA} 

which has the same linear and ^-positive structures as A, but has opposite multiplication 
a op b op = (ba) op . It is ^-isomorphic to the complex conjugate A of A by a op -h- a*. We 
note that C[r] op ^ C[T] via / <-> /, where f(s) = f(s~ 1 ). 

Theorem 27 ( [KIT] ). Let A be a C*- algebra with a tracial stater, and u\, u%, . . . be a dense 
sequence in the unitary group A u of A. Let (M, r) be a finite von Neumann algebra and 
suppose that there is a sequence v±, v%, . . . of unitary elements in M such that r(u*Uj) = 
r(v*Vj) for all i,j. Then, there is a projection p e M such that n T (A)" is embeddable into 
pMp © (p ± Mp ± ) op . In particular, if M moreover satisfies p L Mp L = (p- L Mp- L ) op (e.g., 
M = R w ), then n T (A)" ^ M. 

Proof. We reproduce Kirchberg's proof ( [Kilj ) here. The map Ui \-¥ v\ extends to a linear 
isometry ip from L 2 (A,t) into L 2 (M, r). Since the set of unitary elements is closed in 
L 2 (M, r), the map ip sends unitary elements to unitary elements by density and continuity. 
By the Russo-Dye theorem, ip is a contraction from A into M. Thus the unital map 9 
defined by 9(a) = ip(l)*ip(a) is a positive contraction from A into M, which sends unitary 
elements to unitary elements and preserves the tracial state. By a multiplicative domain 
argument (Corollary 2.6 in [Ozlj ). the map 9 is a Jordan morphism. Thus, there is a 
central projection p in 9(A)" such that p9 (resp. p x 9) is a *-homomorphism (resp. an 
opposite *-homomorphism) . □ 

Let r be a tracial state on a semi-pre-C*-algebra A. Then, besides the GNS represen- 
tation 7r r of A on L 2 (A, r), there is a representation tt° p of A op on L 2 (A, r), given by 
Tr° p (b op )x = xb. Since r is tracial, one has 

(n° p (b op )x,x) = r(x*xb) = (n T (b)x\x*) > 

if b op > 0, which means that 7r° p is a positive ^representation on L 2 (A, r). 
Since tt t (A) and 7r° p (^4 op ) commute, one obtains a positive ^-representation 

vr r x tt° p : A (8) A op -)• M(L 2 (A, r)), (vr r x < p )(a ® b op )x = a^xb. 
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In particular, 

1>® bf i ¥ ((tt t x < p )(^ a, © 6° p )i, 1) = r{J2 

is a state on A © max -4° p . 

To prove the equivalence between CEC and KC, Kirchberg ( |Kilj ) has shown that all 
von Neumann algebras are QWEP if it is the case for finite von Neumann algebras. We 
take a different route and prove the following alternative. 

Theorem 28. There is a tracial state r on Q*¥ d such that tt t x 7r° p is faithful on the 
C* -algebra C*¥ d © max C*W d . This means that if r(^ a^x*) > for every x G C[FJ 
and t G T{C[¥ d }), then £\a* <g> k G arch(C[F d x ¥ d }+). 

Proof. First, take a faithful ^-representation n x n' of C*F^ © max (C*Fd) op on H. By 
inflating it if necessary, one may find a von Neumann algebra M in its standard form (see 
Section IX.l in |Ta]) such that n(C*¥ d ) C M and 7r'((C*F ( i) op ) C M' = M op . Further, 
by replacing tt with vr © (7r') op : C*F d — )• M © M C M 2 (M), and M with M 2 (M), one 
may assume tt' = 7r op . There is an R-action on M such that the crossed product von 
Neumann algebra MxiMis semi- finite (Theorem XII. 1.1 in |Ta] ) . We think M x R acts 
on if © L 2 (R) by a © 1 for a G M and w t © A t for t 6 1, where u t is the implementing 
unitary group. Hence C*F^ H M x R is given by 7r(a) = 7r(a) © 1. Then under the 
identification of H © L 2 (R) with L 2 (R,H), the embedding vr op : (C*F d ) op ^ (M x R)' is 
given by (vr op (6 op )0(^) = u t -n op (b op )u* t ^(t) . Since 7r x 7r op is weakly contained in tx x 7r op , 
one may assume from the beginning that M is a semi-finite von Neumann algebra with a 
faithful normal tracial weight Tr, and the ^representation 7r x 7r op of C*¥ d © max (C*Fd) op 
on L 2 (M, Tr) is faithful. Since vectors with finite supports are dense in L 2 (M, Tr), one 
can use Choi's trick (see the proof of Theorem 126]) and find a countable family of ^repre- 
sentations o"fc from C*¥ d into finite von Neumann algebras (M&, r^) such that ® Ofc x 
is faithful. By considering r = 2~ fc Tfc G T(C*Fd), we are done. □ 

We denote by F M = (si,s 2 ,...) the free group on countably many generators. We 
identify the elements Sj with the corresponding unitary elements in C*Foo. 

Theorem 29. Let A be a C* -algebra having a tracial state r and a dense sequence 
Ui,U2, ... of unitary elements in A. Let a: C*Foo — > A, cr(si) = Ui be the correspond- 
ing *-homomorphism. Then, the finite von Neumann algebra tt t (A)" satisfies CEC if and 
only if the linear functional defined by 

Si © Sj i — y r{uiU*) on span{sj © Sj} C C*Foo © m i n C*F 00 

is contractive. 

In the operator space terminology, spanjsi, s 2 , . . .} is denoted by £i, and the above 
theorem in particular says that KC holds true if the formal identity £i© m in^i c -> C*F 00 © max 
C*Foo is contractive. It is known that this map is bounded (by Kq < 1.41). In case this 
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map is moreover completely contractive, the theorem easily follows from Pisier's trick. 
See Section 12 in [Pi2j for more information. 

Proof. We first prove the 'if part. For notational simplicity, denote C = C*Foo and let 
it act on a Hilbert space H with infinite multiplicity. We note that C is ^-isomorphic to 
its complex conjugate C acting on the conjugate Hilbert space H by s, s G F^. We use 
the standard identification of the Hilbert space H <g> H with the space 82(H) of Hilbert- 
Schmidt class operators on H. Then, a <g> b G C <8> C acts on 82(H) by (a ® b)x = axb*. 
By considering the complete isometries Sj 1— >■ s^, one may assume that s± — 1 and 
Foo = (s2,S3,. . .) in the above formula. Then, since every unital contraction is positive 
on a C*-algebra, the linear functional Sj ® Sj H- r(uiU*) extends to a state / on C ® m in C. 
Let n G N be given and e = 1/n. Then, there is x G 82(H) of norm 1 such that 

Ifisi^s^-Trisixs^x*)] <e 2 /8 

for i,j < n. Since \\siX — xsi\\l = 2(1 — 3? Tr(siXS*x*)) < (e/2) 2 , denoting h = x*x, one 
has 

\r(uiU*) — Tr(hsiS*)\ < e and \\sihs* — h\\i < e 

for i,j < n. Here || • ||i denotes the trace norm. By approximation, one may assume that h 
is of finite-rank and has rational eigenvalues. Then, Lemma 6.2.5 in |BOj implies that there 
is a u.c.p. map f n from C into the hyperfinite IL-factor R such that r(ip n (a)) = Tr(ha) 
for a G C and |1 — T((p n (si)(p n (si)*)\ < 2e 1 ^ 2 for i < n. See also Lemma 6.2.6 in [BOj . It 
follows that, for each i, the sequence {ip n { s i))%Li gives rise to a unitary element Vi in 
such that 

r(uiU*) = r(viV*) 

for all By Theorem EH ir T (A)" e — >■ 

For the converse implication, let 7r T (y4)" ■=— >■ /2 W and (^(n))^-! G be liftings of 
Ui in Then, for the corresponding *-homomorphism o n : C — > R, Sj 1— > Ui(n), the 
*-homomorphism a n x <r° p from C <8> C op to B(L 2 (_R, r)) is continuous with respect to the 
minimal tensor product. Hence the map 

Si g) Sj 1 — ^ lim((cr n x <j° p )(sj <8> s,)l, 1) = lim t (m, (n) uAn)*) = r(uiU*) 

n n 

is contractive with respect to the minimal tensor norm. □ 

Corollary 30 ([KIT]). C£C equivalent to KC that C*F d &w C*F d = C*F d ® min C*¥ d 
holds for some/all d > 2. 

Proof. Since the free groups F^'s are embedded into each other (for d > 2), KC does 
not depends on d > 2. By Theorem [28J, there is an embedding tc of C*Fd into a finite 
von Neumann algebra M with separable predual (which may be assumed to be a factor 
by considering a free product) such that 71 x 7r op is faithful on C*¥d ® max C*F^. If M 
is embeddable into then one can lift the ^representation it into R^ to (7r n )^L 1 into 
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Y[ R and sees that ® n n x 7r° p is faithful. Since R is hyperfinite, n n x 7r° p factors through 
C*F^ ® m ; n C*F^ and KC follows. The converse implication follows from Theorem [2HJ □ 

We remark that the free group F^ in KC can be replaced with any other single group 
which contains F2 and whose full group C*-algebra has the so-called local lifting property. 
In particular, KC is equivalent to the same statement but F^ is replaced with a "nontrivial" 
free product of amenable groups. See |BO[ IKil[ IQzlj for the proof of these facts and more 
information. 

16. Quasi-diagonality. In this section, we prove a weaker version of Kirchberg's Con- 
jecture. We still assume Ik = C. Since C*¥ d is RFD, so is the minimal tensor product 
C*Frf ® m i n C*Frf. On the other hand, since any finite-dimensional ^-representation of the 
maximal tensor product factors through the minimal tensor product, KC is equivalent to 
the assertion that C*(F^ x ¥ d ) (which is canonically isomorphic to C*¥ d ® max G*¥ d ) is 
RFD. By Positivstellensatze (Corollary [2]), one obtains the following. 

Corollary 31. KC is equivalent to the following statement. If f e k[F d x ¥ d ] h is such 
that 7r(/) > for all finite (-dimensional) unitary representations tt of ¥ d x F^ 7 then 
f E arch(k[F d x ¥ d } + ). 

While residual finite-dimensionality of C*(F^ x F^) (Kirchberg's Conjecture) remains 
open, one can prove that it satisfies the following weaker property. 

Definition. A C*-algebra A is said to be quasi- diagonal if there is a net of u.c.p. maps 
ip n \ A — > Mfc( n )(C) such that 

\\<p n (xy) - <p n (x)<p n (y)\\ -»- 

for every x, y G A, and 

{x e A: (f n {x) > for all n} = A + . 

Theorem 32 ( [BO] ). The C* -algebra C*(¥ d x ¥ d ) is quasi- diagonal. 

The proof requires homotopy theory for C*-algebras. It is a celebrated theorem of 
Voiculescu that quasi-diagonality is a homotopy invariant. See Chapter 7 in [BO] for 
the proof of it and more information on quasi-diagonality. Recall that two *-homomor- 
phisms 7To, 7Ti from A to B are homotopic, denoted by 7ro ~h 7i"i, if they are connected 
by a pointwise continuous path (irt)te[o,i\ of *-homomorphisms; and C*-algebras A and 
B are homotopic if there are *-homomorphisms a: A — > B and /3: B — > A such that 
o a ~h idA and a o (3 ~ h id^. We say A is homotopically contained in B if there are 
a C*-algebra Bi which is homotopic to B, a *-homomorphism a: A — > Bi, and a u.c.p. 
map /3: B\ — > A** such that /3 o a = la, the canonical embedding of A into A**. We note 
that if there are *-homomorphisms a : A — > B and /3 : B — > A** such that (5 o a ~h ^Ai 
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then A is homotopically contained in B. Indeed, if 7$ is a homotopy from la to /3 o a, 
then 7 © a gives rise to an embedding of A into the mapping cylinder 

Z p = {(f,b) G C([0, 1], A**) © .B : /(l) = /?(&)}, 

which is homotopic to B. 

Proof of Theorem\3^ This follows from Voiculescu's theorem, once we observe that the 
property being homotopically contained in the trivial C*-algebra CI (or finite-dimensional 
C*-algebras, see [Oz2] ) is preserved by unital full free products and tensor products. Note 
that C*Z = C(T) C C([0, 1]) has this property, to begin with. □ 

It is unclear for which group I, the full group C*-algebra CT is quasi- diagonal (or 
homotopically contained in CI — this is not the case when CT has nontrivial projec- 
tions, e.g., when T has torsion or Kazhdan's property (T)). A well-known conjecture of 
Rosenberg (see |C+ |) asserts that all amenable groups should have quasi- diagonal CT. 



On the other extreme, any infinite simple Kazhdan's property (T) group gives rise to a 
counterexample ( |Ki2j ) . The case for SL 3 (Z) is unclear (cf. [Belt IBe2~] ). 

17. Operator systems. We will prove the Choi-Effros theorem giving the abstract char- 
acterization of semi-operator systems. Recall that a (semi-) operator system is a unital 
*-subspace S of a (semi-pre-)C*-algebra A, equipped with the matricial positive cone 
M n («S) + := M n (iS) Pi M n (A) + for each n G N. Here, we do not assume it norm-closed. 
We generally think that the specific embedding S C A is not a part of the opera- 
tor system structure of S, but only the matricial positive cones (M n (iS) + )^ =1 are. A 
map ip: S — > T between operator systems is said to be completely positive (c.p.) if 
id ® (p: M. n (S) M n (T) is positive for all n. Thus S and T are completely order iso- 
morphic if there is a unital c.p. (u.c.p.) linear isomorphism ip: S — > T such that <p~ l is 
also c.p. It is not too hard to see that a semi-operator system (<S, (M„(5) + )^L 1 ) satisfies 
the following axiom: 

(i) M> 1 G M n («S)+ and Xa + b G M n («S)+ for every a,b G M n (S) + and A G M> ; 

(ii) x*ax G M n (S) + for every m,n G N, a G M m (S) + and x G M min (k); 

(iii) For every n and every h G M n (5)h, there is R > such that h < Rl. 
If S is an operator system, then it moreover satisfies the following: 

(iv) M n (5)+ n (-M n (S)+) = {0} and M n («S)+ is archimedean closed; 

(v) I(S) :={xeS: [°*] G arch(M 2 (5) + )} = {0}. 

We recall the ground assumption that the unit is always written as 1, and so is the unit 
matrix in M n (lk). The definition of x*ax is the obvious one: 

x*ax = {y^l ja^ixi^jj = [^2xl ti xija k) i\ij for x = [x k ,i]k,i and a = [a ktl \ kt i. 

An abstract (semi-) operator system is a system (S, (M n (5) + )^ 1 ) satisfying the above 
axiom. The condition (|vj) follows from other conditions in case k = C. Given an abstract 
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semi-operator system S, we introduce the corresponding semi-pre-C*-algebra A(S) as the 
universal unital *-algebra generated by S, equipped with the ^-positive cone 

A{S) + = {x*ax : n G N, a G M n (S)+, x G M n ,i(^(«S))}. 

To see that the Combes axiom is satisfied, let x G S be given arbitrary. Then, there is 
R > such that ^] G M 2 («S)+. It follows that 



< — [x* Rl] 
R 



' Rl -x 




X 


-x* Rl 




Rl 



R 2 1 - x*x. 



This implies that S C *4.(iS) bdd and hence the Combes axiom follows. The universal C*- 
algebra C*(y4.(«S)) of A(S) is generated by l(S) and has the following universal property: 
Every u.c.p. map S into a C*-algebra B extends to a *-homomorphism on C*(.4.(<S)). 
We call C*(^4.(«S)) the universal C* -algebra of the semi-operator system S and denote it 
simply by C*(«S). 

Theorem 33 QCEj ). Let S be a semi-operator system. Then, one has 

ker(i: S ->• C*(5)) = I{S) 

and 

arch(M n (<S) + ) = M n («S) h n r 1 (M„(C: i (5)) + ) 

for every n. In particular, an abstract operator system is completely order isomorphic to 
a concrete operator system. 

Proof. By definition, one has M n (5) + C M n (C*(«S)) + . Also, it is not difficult to see 
J(<S) C ker i. For the converse inclusions, it suffices to show that for every a G M„(iS) h \ 
arch(M n («S) + ), there is a positive *-representation n on C*(«S) such that (id <g> vr)(a) ^ 0. 
(This in particular shows that ker l C I{S).) For this, it is enough to find a u.c.p. 
map ip: S — > M(H) such that (id <S> ^ 0. Since M n (5) + is algebraically solid in 

M n («S)h, one may find a state (p on M n («S) such that (p{a) < 0. Let cp: S — > M„(lk) be 
the corresponding c.p. map to (p (see Lemma [T6|) . Then, <p(l) G M n (k) is a self-adjoint 
positive element and for the support projection p of <p(l), one has (p(x) = p<p>(x)p for all 

x G S (because R J^j > for some R > 0). It follows that the map ip defined by 

ip(x) = (p(l)~ 1 / 2 (p(x)(p(l)~ 1 / 2 \ p en is a u.c.p. map from S into M(p£2) such that ip(a) ^ 0. 
This completes the proof. □ 

The proof above is short and classical, but it would be nicer if there is another proof 
which relies more directly on the definition of A(S)+. There is another very interesting 
C*-algebra associated with an operator system S, called the C*-envelope C*(«S) of S (see 
Chapter 15 in [Pa]), but the explicit description of the corresponding semi-pre-C*-algebra 
structure on A(S) is unclear. 
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18. Operator system duality and tensor products. An important corollary to The- 
orem [33] is the operator system duality. Let S be a semi-operator system. We denote by 
S d the linear dual of S, and identify M n (iS d ) with the space of the linear maps from S to 
M n (k) (cf. Lemma IT6l) to introduce the corresponding matricial positive cones on it. Thus 
for / = [f hJ ] tJ G M n (S d ), one has /* = [f*^ (recall that f*{x) = f{x*)*), and / > in 
M n (S d ) if and only if x t-> [f id (x)] G M n (k) is c.p. Then, the system (S d , (M n (5 d )+)~ =1 ) 
satisfies all the axioms of operator systems in Section [T71 except the ones involving the 
unit 1. We also observe by Theorem [33] (and Theorem [14]) that a G M m («S)h belongs to 
arch(M m (5) + ) if and only if a is c.p. as a linear map from S d to M m (k). It follows that 
S ^ S dd is a complete order isomorphic embedding modulo archimedean closure. When 
S is a finite-dimensional operator system, then one can pick any faithful state p on S, and 
make (S d , (M n (iS d ) +)™ =1 ) an abstract operator system with the unit p. (So, the operator 
system structure of S d depends on the choice of the unit p, and one has to choose the 
canonical one if exists. For example, the unit of iS dd = (iS d ) d has to be the unit 1 of S.) 
Summarizing the above discussion, we reach to the following corollary. 

Corollary 34 QCEJ). Let S be a finite-dimensional operator system. Then, its dual S d is 
an (abstract) operator system. Moreover, the natural isomorphism S = S dd is a complete 
order isomorphism. 

Let S and T be (semi-)operator systems, and S eg) T be their tensor product. There 
are two (in fact more) canonical operator system structures on S <E> T (| K+[ IFP] ). The 
first one is the minimal tensor product S £g> mm T, defined by 

M n (S ® min T)+ = M n (S ® T) n (id ® i S ® i T )-\M n (C* n (S) ® min C;(T))+). 

We observe from Theorem [H] that an element c G M n (5 <g> T)h is positive if and only if 
(id <g> Lp g) ^)(c) G M nH (k) + for all k, I e N and c.p. maps ip: S -> M fc (k) and ip: T -> 
M;(k). The second one is the maximal operator system tensor product iS® max T, defined 
by 

M n («S ® max T)+ = arch({x*(s <g> t)x : x G M w , n (k), s G M fc (5)+, t G Mj(T0+}), 

where x*(s ® t)x = [Y,p, p ',q, q > x (p, g ),i( s P,P' ® t q,q') x (p',q')j]iJ G M n(5 ® T). We note that 
for Si C iS>2 an d 71 C %, the natural embedding 5i <S> 71 $2 <S> % is a complete order 
isomorphic embedding with respect to minimal tensor products, but need not be so with 
respect to the maximal tensor products. It is not too hard to see that for any operator 
systems S and T, both minimal and maximal tensor product satisfy the axiom of operator 
systems, and that the formal identity map from S £g> max T to S £g> mm T is c.p. These two 
tensor products are dual to each other in the following sense. 

Theorem 35 ([FP]). Let S and T be finite- dimensional operator systems. Then the 
natural isomorphism 

[S ® min Tf = S d ® max r d 
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is a complete order isomorphism. 

Proof. First, we observe that if p and q are faithful states, then p <g> q is faithful on 
S ® min T. We will prove this for general operator systems. Let (p <g> g) (c) = for some 
c G (5 ® min T)+. Then, the faithfulness of p implies (id x q)(c) = in S. Thus, for every 
c.p. map (p: S — > M m (k), one has (id <g> q)((<p <8> id)(c)) = ip ((id x q)(c)) = 0. Since id <g> q 
is also faithful on M m (T), this implies ((p <g> id)(c) = 0, and c = 0. 

By replacing 5 and T with their duals, it suffices to show that the natural map S d cg) mm 
T d — > (S cg) max T) d is a complete order isomorphism. For complete positivity, one has to 
show for any / G M n (iS d ® mm T d )+, the corresponding map /: S (g> max T — > M n (k) is c.p. 
But this is true, since for every m, k, I and x G M fcJjm (k), s G M fc (5) + , and t G M;(T)+, 
one has 

/(ar*(s <g> = s <S> t)x G M mn (k) + , 

thanks to the completely order isomorphic embeddings S C S dd and T C T dd . It remains 
to show that if c: (S ® max T) d ->■ M n (k) is c.p., then it is c.p. on S d ® min T d . But by 
definition, c is identified with an element in M n ((<S ® max T) dd )+ = M n («S ® max T)+ and 
c + el — x*(s® t)x for some x, s, i. Hence, for every / G M m (<S d ® mm T d ) + , one has 

(id <g> (c + el))(/) = x*(s ® t, /)x G M nm (k)+. 

Since e > was arbitrary, one has (id <S> c)(f) G M nm (k) + . This completes the proof. □ 

19. Quantum correlation matrices and Tsirelson's Problem. In this section, we 
take k = C. In quantum information theory, a measurement of a state is carried out by 
so-called POVMs (positive operator valued measures). For simplicity of the presentation, 
we only consider PVMs (projection valued measures). A PVM with m outputs is an 
m-tuple (Pi)™ =l of orthogonal projections on a Hilbert space H such that ^2,Pi = 1. For 
each n£N, the convex sets of quantum correlation matrices of two separated systems of 
d PVMs with m-outputs are defined by 

H a Hilbert space, V : — > H an isometry 



P. (fe) )™ 1; k = 1, . . . ,d, PVMs on /J, 



(Qj)f=i, l = l,...,d, PVMs on if, 
[Pl k \Qf} =0for all i, j and k, I 

(here [A, 5] = AB — BA is the commutator) and 

H, K Hilbert spaces, 



k,l 
,3 



V : in — > H <g) K an isometry, 
Q: = closure{ V (P« )V fcJ : ( W) fc = ^ ^ pyMs Qn ^ }. 



(Qf)f =1 ,l = l,...,d, PVMs onK 



The sets Q£ and Q™ are closed convex subsets of M md (M„(C)+) such that Q™ C Q n c . 
We simply write <2 C and Q s when n = 1. Whether Q c = Q s for every m and d is the 



28 



NARUTAKA OZAWA 



well-known Tsirelson Problem. We refer the reader to [El U+l ITs] for the background 
and the literature on this problem. (The "real" problem may be that which of Q c and Q s 
should we take as the definition of quantum correlation matrices? See [WJ IUz2j .) Since 
a commuting system on a finite-dimensional Hilbert space splits as a tensor product if 
irreducible, one also has 



dim if < oo, V : 



Q™ = closure{ 



V*P^ k) Qfv 



m t. 
1; 



k.l 



(Q?)JLi, i 



?2 — > H an isometry 
1, . . . , d, PVMs on H, 
l,...,d, PVMs on H, 
for all i,j and k, I 



which looks more similar to <2™. As observed in 
about the semi-pre-C*-algebra 



U |J+ |, Tsirelson's Problem is a problem 



the d-fold unital free product of £™ (see Example E]). This algebra is also *-isomorphic to 
the group algebra C[T] of T = Z^, the <i-fold free product of the finite cyclic group Z m . 
We denote by (pi)^ the standard basis of minimal projections in and by (pj )™i 
the k-ih copy of it in the free product We also write p\ for the elements p\ ® 1 in 



•S^m ® an d ?! f° r 1 ® P ( j' ■ Now, it is not too hard to see that 



,(0 



and 



k.l 

id 



-Srn)}- 



Here we recall that S n (A) denotes the set of u.c.p. maps from A into M n (C). When 



(m,d) = (2,2), the group Zg is isomorphic to the infinite dihedral group and the 
universal representation ([§ J] , [ z °» g]) C M 2 (C(T)) gives rise to an embedding C*/^^ C 
M 2 (C(T)). In particular, T is amenable and Q™ = Q™ in this case. Otherwise, Zj^ is a 
"nontrivial" free product group and contains a copy of F 2 . It is proved in [Fr ]|J-|- | that the 
matricial version of Tsirelson's Problem (conjectures (J2J) and in the following theorem) 
is equivalent to CEC and KC. Here we prove that the original Tsirelson Problem is also 
equivalent to them. 



Theorem 36 (cf. [Fr ] |J+ |). The following conjectures are equivalent. 

(1) The Connes Embedding Conjecture holds true. 

(2) One has Q n c = Q n s for all m,d,ne N. 

(3) There are m, d > 2 with (m, d) ^ (2, 2) such that Q™ = Q™ /or a// n. 

(4) One /ias Q c = Q s for all m,d G N. 
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Proof. The implication (JT]) =>► (EJ) follows from the fact that KC is equivalent to that 
grf max = grf min grf ( see Section Q3J . That © ^ © & © is obvious. Now, if © 
holds true, then the operator system structures on 



induced from max and min tensor products coincide by Corollary [341 This implies KC 
by Corollary [20J This proves © =>■ © . Finally, it remains to show © =>• © . Let a 
finite von Neumann algebra (M, r) and a sequence u±, U2, ... of unitary elements be given. 
By spectral theorem, for every m, there are unitary elements Ui(m) of order m such that 
\\ui — Ui(m)\\ < ir/m. Recall that — C[Z*^] via Sili^mPi s*., where w m is an 
n-th primitive root of unity and is the generator of the fc-th copy of Z m in Z^. Then, 
condition © for m, d implies that the map 



is contractive on spanjsj <g> Sj : i, j < d} C C*Z^ ® m in C*Z^. It is also contractive on 
C*Frf £g> m i n C*Frf through the natural surjection — > Zj^. Taking limit in m and d, one 
verifies that the condition in Theorem [29] holds. It follows that (M, r) satisfies CEC. 
(Playing around with the fact that every element in a Ili-factor is a linear combination of 
projections with control on the number of terms and coefficients ( jFHj ). one can weaken 
condition © further to the extent that Q c = Q s for a fixed m > 2 and all d G N.) □ 

20. Quantum correlation matrices and semidefinite program. We continue the 
study of Tsirelson's Problem whether Q c = Q s . We will see that Q s C Q c are approx- 
imated from above and from below by rather explicit semi-algebraic sets. Recall that a 
subset of M. N is said to be semi- algebraic if it can be defined by finitely many polynomial 
equations and inequalities. It is very likely that Q c and Q s themselves are not semi- 
algebraic (cf. Problem 2.10 in [Ts]), except the case (m,d) = (2,2) where Q c = Q s is 
semi- algebraic (since the irreducible representations of Z2 2 are at most two dimensional). 
For the description of Q c , it is probably neater to use the isomorphism £™ = C[Z m ], given 
by the Fourier transform -h- — YlT=i u m Vsl \ where u m is an n-th primitive root of unity 
and s is the generator of Z m . Now, ^ ® max ^1 is identified with C[Z^ x Z^]. We write 
s k and ti for the generator of Z„ x {1} and {1} x in Z^ x Z^f. By Corollary [131 there 
is a one-to-one correspondence between a positive type function / on Z^f x Z^ and a state 
iff on C[Z^ x Z£f], given by <Pf(g) = J2t /W^CO- Let E n be an increasing and exhausting 
sequence of finite subsets of Z^f x Z*^. We say a function /: E~ x E n — >• C is positive type 
on E n if [f(s~H)) Sj teE„ is positive semidefinite in Mg n (C). Then by compactness, one has 



span{pf ] qf : i, j, k, 1} = (C + • • • + C) ® (C + • • • + C) C t m ® 5! 



m 



® Sj ^ rKH^-H*) = (7T r (u i (m))< p ((^V)*)° P )i, 1) 
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1 m 

— y 

m 2 ^— ' 



U), 



-iv—jw 



f(s v k tr 



v,w=l 



: / positive type on E n }. 



k,l 

i,3 



See [Ff] for more information. Next, we deal with Q s . Although the description 

£ G £2 <g> £2 a unit vector, 

} 



Q s = closure |J{ <(jf > ® )£, £> : (if >) 



™ j PVMs on 
(gf )™ ! PVMs on 



'2; 

On 
' 2 



is already quite good, we will do some calculations around operator system tensor prod- 
ucts. See | F+| (and also \FP\ \Ka\ |K+| ) for more information on this subject. Let 

span{p^ : i — 1, . . . , m, k — 1, . . . , d} — 



m,d 



be the finite-dimensional operator system. Then, Q s coincides with the space of states on 
Sm,d ® min <S m ,<i, evaluated at {pf* <g> if^}- By Lemma [251 the operator system structure 
of S m ,d is defined as follows: a G M n (iS> mi d) is positive if and only if there are ai, . . . , G 
M n (£™) + such that a = ai + ■ ■ • + a m . This implies that a map <S mi d — >■ M n (C) is 
c.p. if and only if the restriction of <p to each summand £™ is c.p. Meanwhile, a map 
if) : £™ — > M n (C) is c.p. if and only if ip(pi) > for every i — 1, . . . , m. It follows that the 
dual operator system d of S m>( i is naturally identified with 



{(fi,...J d ) e 



fin 



E 



/Ki)} c 



fdrn 
'00 • 



By Theorem |35| one has (<S mj rf£*5 min <S m)C ;) 



min c "\d 

Or, 



1 5 m ,,) d = £^ d ® max <S* >d . Hence, if c G (<S m , d ^ o m , rf , 
is strictly positive, i.e. c > el for some e > 0, then it has a representation <8> t)x for 
some x G M 1 ,^ i i(C), s G M„(«S^ d )+, and t G M w (<S^ d )+. Viewing 2 as a vector £ in 
^O^, one has 

4®t)l=((s«t)^)6^ 



Evaluating it at the basis {pj <8> 5 ■'"'}, one obtains 



,(0i 



where G M„(C) + and G M W (C) + satisfy ^jS^ = a (independent of /c) and 

^2jtj = 6 (independent of I). Replacing £ with (a 1 / 2 <g) 6 1 / 2 )£, one may assume that 

a = 1 and 6 = 1. By dilating them, one may further assume that (sj )™i and (t^ 
are PVMs. In this way, we come back to the original definition of Q s . We note that we 
have proved that one can realize a "generic" element [7^] G Q s by a finite-dimensional 



,(0 



system, namely if it is faithful on S m ^ 
case for all [jfj] G Q s . 



S m d- It seems unlikely that this is also the 
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